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Abstract. We show that the Galois group of any Schubert problem involving lines in 
projective space contains the alternating group. Using a criterion of Vakil and a special 
position argument due to Schubert, this follows from a particular inequality among Kostka 
numbers of two-rowed tableaux. In most cases, an easy combinatorial injection proves the 
inequality. For the remaining cases, we use that these Kostka numbers appear in tensor 
product decompositions of s^C-modules. Interpreting the tensor product as the action of 
certain commuting Toeplitz matrices and using a spectral analysis and Fourier series rewrites 
the inequality as the positivity of an integral. We establish the inequality by estimating this 
integral. 



Introduction 

The Schubert calculus of enumerative geometry [KL72j is a method to compute the number 
of solutions to Schubert problems, a class of geometric problems involving linear subspaces. 
One can reduce the enumeration to combinatorics; for example, the number of solutions to 
a Schubert problem involving lines is a Kostka number for a rectangular partition with two 
parts. 

A prototypical Schubert problem is the classical problem of four lines, which asks for the 
number of lines in space that meet four given lines. To answer this, note that three general 
lines ^1,^2; and £3 lie on a unique doubly-ruled hyperboloid, shown in Figure [TJ These three 
lines lie in one ruling, while the second ruling consists of the lines meeting the given three 
lines. The fourth line £4 meets the hyperboloid in two points. Through each of these points 
there is a line in the second ruling, and these are the two lines mi and m 2 meeting our four 
given lines. In terms of Kostka numbers, the problem of four lines reduces to counting the 
number of tableaux of shape A = (2, 2) with content (1,1,1,1). There are two such tableaux: 
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Galois groups of enumerative problems are subtle invariants about which very little is 
known. While they were introduced by Jordan in 1870 [ Jor70j . the modern theory began 
with Harris in 1979, who showed that the algebraic Galois group is equal to a geometric 
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Figure 1. The two lines meeting four lines in space. 

monodromy group |Har79j . In general, we expect the Galois group of an enumerative prob- 
lem to be the full symmetric group and when it is not, the geometric problem possesses 
some intrinsic structure. Harris' result gives one approach to studying the Galois group — by 
directly computing monodromy. For instance, the Galois group of the problem of four lines 
is the group of permutations which are obtained by following the solutions over loops in the 
space of lines ^1,^2,^3,^4- Rotating £4 180 degrees about the point p (shown in Figured]) 
gives a loop which interchanges the two solution lines m\ and m 2 , showing that the Galois 
group is the full symmetric group on two letters. 

Leykin and Sottile |LS09j used numerical homotopy continuation |SW05j to compute mon- 
odromy for many simple Schubert problems, showing that in each case the Galois group was 
the full symmetric group. (The problem of four lines is simple.) Billey and Vakil |BV08j 
gave an algebraic approach based on elimination theory to compute lower bounds for Galois 
groups. Vakil |Vak06b] gave a combinatorial criterion, based on group theory, which can 
be used to show that a Galois group contains the alternating group. He used this and his 
geometric Littlewood-Richardson rule [Vak06a] to show that the Galois group was at least al- 
ternating for every Schubert problem involving lines in projective space P n for n < 16. Brooks 
implemented Vakil's criterion and the geometric Littlewood-Richardson rule in python and 
used it to show that for n < 40, every Schubert problem involving lines in projective space 
P™ has at least alternating Galois group. Our main result is the following. 

Theorem 1. The Galois group of any Schubert problem involving lines in P™ contains the 
alternating group. 

We prove this theorem by applying Vakil's criterion to a special position argument of 
Schubert, which reduces Theorem [1] to proving a certain inequality among Kostka numbers of 
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two-rowed tableaux. For most problems, the inequality follows from a combinatorial injection 
of Young tableaux. For the remaining problems, we work in the representation ring of SI2C, 
where these Kostka numbers also occur. We interpret the tensor product of irreducible s^C- 
modules in terms of commuting Toeplitz matrices. Using the eigenvector decomposition of 
the Toeplitz matrices, we express these Kostka numbers as certain trigonometric integrals. 
In this way, the inequalities of Kostka numbers become inequalities of integrals, which we 
establish by estimation. 

Note that the generalization of Theorem [1] to arbitrary Grassmannians is false. Derksen 
found Schubert problems in the Grassmannian of 3-planes in P 7 whose Galois groups are 
significantly smaller than the full symmetric group, and Vakil generalized this to problems in 
the Grassmannians of 2k— 1 planes in p 2n_1 whose Galois groups are not the full symmetric 
group for every k > 2 and n >2k [Vak06b, §3.13]. 

1. Preliminaries 

1.1. Schubert problems of lines. Let G(l, n) be the Grassmannian of lines in n-dimensional 
projective space P n , which is an algebraic manifold of dimension 2n—2. A (special) Schubert 
subvahety is the set of lines Xl that meet a linear subspace L C P n ; that is, 

(1.1) X L := {£ e G(l,n) I £HL ^ 0} . 

If dimL = n—l—a, then Xl has codimension a in G(l,n). A Schubert problem asks for the 
lines that meet fixed linear subspaces L±, . . . , L m in general position, where dim L, = n—1—a.i 
for i — 1, . . . , m and a\ + ■ — h a m — 2n—2. These are the points in the intersection 

(1.2) x Ll nx L2 n---nx Lm . 

As the Li are in general position, the intersection fll.2p is transverse and therefore zero- 
dimensional. (Over fields of characteristic zero, transversality follows from Kleiman's Transver- 
sality Theorem [Kle74] while in positive characteristic, it is Theorem E in |Sot97j .) We 
define the Schubert intersection number K(a 1} . . . ,a m ) to be the number of points in the 
intersection (11. 2p . which does not depend upon the choice of general Lx,...,L m . We call 
a, := (ai, . . . , a m ) the type of the Schubert problem ( 11.21) . 

Note that given positive positive integers a. = (ai,...,a m ) whose sum is even, K(a,) 
is a Schubert intersection number in G(l,n(a.)), where n(a,) := \{a\ + • • • + a m + 2). 
Henceforth, a Schubert problem will be a list a. of positive integers with even sum. It is 
valid if ai < n(a.)—l (this is forced by dimLj > 0). 

The intersection number K(a,) is a Kostka number, which is the number of Young tableaux 
of shape (n(a,) — 1, n(a,)— 1) and content (ai, . . . , a m ) |Ful97j p. 25]. Let /C(a.) be the set of 
such tableaux. These are two- rowed arrays of integers, each row of length n(a,)— 1, such that 
the integers increase weakly across each row and strictly down each column, and there are 
ai occurrences of i for each i = 1, . . . , m. For example, here are the five Young tableaux in 
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K(2, 2, 1, 2, 3), demonstrating that K(2, 2, 1, 2, 3) 
(1.3) 



5. 
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1.2. Vakil's Criterion for Galois groups of Schubert problems. In §3.4 of |Vak 06bj . 
Vakil explains how to associate a Galois group to a dominant map W — > X of equidimen- 
sional irreducible varieties and establishes his criterion for the Galois group to contain the 
alternating group. We discuss this for a Schubert problem a. = (a%, . . . , a m ). Define 

X := {(Li, . . . , L m ) | Li C P n is a linear space of dimension n— 1— a^} , 

where n := n(a.). Consider the incidence variety, 

W := {(4 Li, . . . , L m ) | . . . , L m ) e X and £ n ^ ^ , z = 1, . . . , m} . 

The projection map PU — > G(l, n) realizes W as a fiber bundle over G(l, n) with irreducible 
fibers. As G(l,n) is irreducible, W is irreducible. 

Let ii : Pi 7 V be the other projection; its fiber over a point (L±, . . . , L m ) G X is 



;i-4) 



7T 



2- 



v Ll n x L2 n 



Thus the map tx-.W^-X contains all Schubert problems of type a.. As the general Schubert 
problem is a transverse intersection containing K(a 9 ) points, n is a dominant map of degree 
K(a,). Under ir, the field K(AT) of rational functions on X pulls back to a subfield of K(W), 
the field of rational functions on W, and the extension K(W) /K(X) has degree K(a,). 

Definition 2. The Galois group of the Schubert problem of type a., G(a m ), is the Galois group 
of the Galois closure of the field extension K(W)/K(X). 

This Galois group G(a m ) is a subgroup of the symmetric group Sku.) on K(a,) letters. 
We say that G(a,) is at ieast alternating if it contains the alternating group Aku.)- Vakil's 
Criterion is adapted to classical special position arguments in enumerative geometry. First, 
if Z C X is a subvariety such that Y = tx~ x {Z} G W is irreducible and the map Y — > Z has 
degree K(a 9 ), then Y — > Z has a Galois group which is a subgroup of G(a m ). This enables 
us to restrict the original Schubert problem to one derived from it through certain standard 
reductions. 

More interesting is when Z C X is a subvariety such that Y = tt^ 1 (Z) decomposes into 
two smaller problems, Y = Y\U Y2, where Y{ — > Z is a Schubert problem of type a. for 
% = 1,2. In this situation, monodromy of Y — > Z gives a subgroup H of the product 
G(a. ) x G(a. 2 ^) which projects onto each factor and includes into G(a,). Then purely 
group-theoretic arguments imply the following. 

Vakil's Criterion. If G(a, 1] ) 
K{a { . 2) ) or K(a. 1] ) = K{a { . 2) ) = 



and G(a, 2 ^) are at least alternating, and either K(a, L> ) 7^ 
1; then G(a.) is at least alternating. 
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A Schubert problem a. = (ai, 



2. Inequalities 

,a m ) is reduced if it is valid and if aj+a 7 - < n(a.) — 1 



for any i < j. Any Schubert problem is equivalent to a reduced one: If a. is valid, but 



-l + a m > n(a.) 



-1, then 



K(a 1 , 



-2, Ct>r 



-l,a r 



1, a r 



as the intersection (jl.2p for a. is equal to an intersection for (ai, . . . , a m _ 2 , a m _r 
Iterating this procedure gives an equivalent reduced Schubert problem. 

Schubert [Sch86] observed that if the linear spaces are in a special position, then the 
Schubert problem decomposes into two smaller problems, which gives a (familiar) recursion 
for these Kostka numbers. Given a reduced Schubert problem a. = (a±, . . . ,a m ), set n : = 
n(a.). Let L±, . . . , L m be linear subspaces which are in general position in P", except that 
L m _i and L m span a hyperplane A := L m _i, L m . If a line £ meets both L m _i and L m , then 
either it meets L m _i D L m or it lies in their linear span (while also meeting both L m _i and 
L m ). This implies Schubert's recursion for Kostka numbers 

(2.1) K(ai,...,a m ) = K{ai, . . . , a m _2, a m -i+ a m) + ^(^i, . • • , a m _2, a m -i— 1, a m — 1) . 

Observe that if a. is reduced, then both smaller problems in (12. ip are valid. An induction 
shows that if a. is valid, then K(a m ) > 0. 

For example, consider K(2, 2, 1, 2, 3). The first tableau in (II. 3p has both 4s in its second 
row (along with its 5s), while the remaining four tableaux have last column consisting of a 4 
on top of a 5. If we replace the 5s by 4s in the first tableau and erase the last column in the 
remaining four tableaux, we obtain 
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which shows that K(2, 2, 1, 2, 3) = K(2, 2, 1, 5) + K(2, 2, 1, 1, 2). We state our key lemma. A 
rearrangement of a Schubert problem a\, . . . , a m is simply a listing of the integers a±, . . . ,a m 
in some order. 

Lemma 3. Every reduced Schubert problem has a rearrangement (ai, . . . , a m ) such that either 

(2.2) K(ax,... ) + K(a u ... j 0"m—2i O'm-l 1) 1) 7 

and both are nonzero, or else both are equal to 1. 

We use Lemma [3] below to prove Theorem [T], then we devote the rest of the extended 
abstract to the proof of this Lemma. 

of Theorem^ We use the notation of Subsection 11.21 and argue by induction on m and 
n(a,). Assume that a. is reduced and let Z be the set of those (Li,...,L m ) G X such 
that L m _i and L m span a hyperplane. Then the geometric arguments given before (12.11) 
imply that the pullback n~ l (Z) — > Z decomposes as the union of two Schubert problems, 
one for (ai, . . . , a m _ 2 , a m _i+a m ) and the other for (a±, . . . , a m _ 2 , a m _i — 1, a m — 1). Therefore, 
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Lemma [3] and our induction hypothesis, together with Vakil's criterion, imply that G(a m ) is 
at least alternating. □ 

While an induction shows that the only reduced Schubert problem where the two terms 
in (I2.2p are both 1 is (1, 1, 1, 1), the inequality of Lemma [3] is not easy to prove. This is 
in part because there are no closed formulas for the numbers K(a 9 ), except for the case 
a\ = • • • = a m _i = 1 (in which case K(a,) is given by the hook-length formula). 

2.1. Inequality of Lemma[3]in most cases. We give an injection of sets of Young tableaux 
to establish Lemma |3] when cij ^ aj for some 

Lemma 4. Suppose that (b\, . . . , b m , a, [3, 7) is a reduced Schubert problem where a < (3 < 7 
with a < 7. Then 



(2.3) 



K(bi,...,b m ,a,/3 + j) < K(b 1: . . . ,b m , 7, (3 + a) 



To see that this implies Lemma [3] in the case when a» 7^ aj, for some i,j, we apply 
Schubert's recursion to obtain two different expressions for K(b\, . . . , b m , a, (3, 7), 

K(b u . . . ,b m , a, + K(b u . . . ,b m , a, £-1,7-1) 

= K(b 1 ,...,b m ,'y,P + a) + K(h, . . . , b m , 7, /3-1, a-1) . 



By the inequality (I2.3p . at least one of these expressions involves unequal terms. Since all 
four terms are from valid Schubert problems, none is zero, and this implies Lemma |3] when 
not all a, are identical. □ 



of Lemma® We establish the inequality (12. 3p via a combinatorial injection 
l: . . . ,b m , a,P + j) < — > K,(b x , . . . , b m , 7, + a) , 



which is not surjective. 

Let T be a tableau in /C(&i, . . . , b m , oc, j3 + 7) and let A be its sub-tableau consisting of the 
entries 1, . . . , m. Then the skew tableau T \ A has a bloc of (m+l)'s of length a at the end 
of its first row, and its second row consists of a bloc of (m+l)'s of length a— a, followed by 
a bloc of (m+2)'s of length /3+7. Form the tableau t(T) by changing the last row of T \ A 
to a bloc of (m + l)'s of length 7— a followed by a bloc of (m + 2)'s of length {3+a. Since 
a < a < 7, this map is well-defined. 



T 
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a— a 


(3+1 
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7— a 


(3+a 



t(T) 



To see that t is not surjective, set b. := (b±, ... , b m , 7— a— 1, (3—1), which is a valid Schubert 
problem. Hence K(b m ) 7^ and JC(b,) 7^ 0. For any T G /C(6.), we may add a+1 columns to 
its end consisting of a m+1 above a m+2 to obtain a tableau T' G K(b\, . . . , b m , 7, (3 + a). 
As T' has more than a (m+l)s in its first row, it cannot be in the image of the injection 1, 
which completes the proof of the lemma. □ 
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3. KOSTKA NUMBERS AS INTEGRALS 



Kostka numbers of two-rowed tableaux appear as the coefficients in the decomposition of 
the tensor products of irreducible s^C-modules. Let V a be the irreducible module of sl 2 C 
with highest weight a. Given a Schubert problem a, = (ai,...,a m ), the Kostka number 
K(a.) is the multiplicity of the trivial s[ 2 C-module V in the tensor product V ai <g> ■ ■ ■ ® V am . 

The representation ring R of s^C is the free abelian group on the isomorphism classes [V a ] 
of irreducible modules, modulo the relations [V a ] + [H] — [KffiV&]. Setting [V a ] ■ [H] : = [V a <S> V&] 
makes R into a ring. Writing e a := [V a ], multiplication by e a is a linear operator M a on R, 

(3.1) M a (e b ) := e a ■ e b = e h+a +e b+a _ 2 H V e\b-a\ , 

by the Clebsch-Gordan formula. In the basis {e a }, the operator M a is represented by an 
infinite Toeplitz matrix with entries and 1 given by the formula (13.11) . For instance, we 
have 

\ / 



Mo 





1 




V 




10 




1 



1 
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V 




10 




1 



1 







/ 



Since R is a commutative ring, the operators {M a | a > 0} commute. They have an easily de- 
scribed system of joint eigenvectors and eigenvalues, which may be verified using the identity 
2 sin a ■ sin/3 = cos(a— 0) — cos(a+/3), and noting that the resulting sums are telescoping. 



Proposition 5. For each < 9 < n and integer a > 0, set 
v(0) := (sin0,sin20,...,sin(j+l)0,...) T = 



E 

j 



sm(j+l)9 ■ ej, 



Xa(9) 



sin(a+l)6> 
sin 9 



Then v(6*) is an eigenvector of M a with eigenvalue X a {9). 
These eigenvectors form a complete system of eigenvectors 

Proposition 6. For any a = 0, 1, 2, . . 

2 

e ^ = Z 

R follows that for any a > 1, we have 

M a (e ) = 



we have 
sin (j+l)0 v(9) d9. 



- \ X a (9) sin 9 v (9) d9 . 



A consequence of Proposition [6] is an integral formula for the Kostka numbers. 
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Theorem 7. Let a. = (a 1; . . . , a m ) be any valid Schubert problem. Then 
(3.2) K(a.) = ^£(f[KMj Ode. 



3.1. Inequality of Lemma [3] in the remaining case. We complete the proof of Theo- 
rem [1] by establishing the inequality in Lemma |3] for those Schubert problems not covered in 
Lemma HI For these, every condition is the same, so a. = (a, a, ... , a) =: a m . 

If a = 1, then we may use the hook-length formula. The Kostka number K(l n ,b), where 
n + b = 2c is even, is the number of Young tableaux of shape (c, c — o), which is 

K (r,b) , 



{c-b)\(c+l)\ 

When m = 2n is even, the inequality of Lemma [3] is that K(l 2n ~ 2 ) ^ K(l 2n ~ 2 ,2). We 
compute 

l2n _ 2 , (2n-2)!(l) , ^ l2 „_ 2o , (2n-2)!(3) 



K(l 2n ~ 2 ) = ^j- i^-L and K(l 2n ~ 2 ,2) 



n!(n+l)! v ' (n-2)!(n + l)! 

and so 

All—,2)/ir(l— ) = 3 n! ^ 1 |' = 3^U 1, 

(n— 2)!(n+l)! n+1 

when n > 2, but when n = 2 both Kostka numbers are 1, which proves the inequality of 
Lemma [3] when each = 1. 

We now suppose that a. = (a m+2 ) where a > 1 and m ■ a is even. Table [T] shows that 
when a = 2 and m < 16, the inequality of Lemma [3] holds. However, the sign of K(2 m ,4) — 
K(2 m , 1, 1) changes at m = 14. In fact, we have the following lemma. 

Lemma 8. For all m > 1, we have if(2 m ,4) ^ K(2 m , 1,1). If m < U then K(2 m ,4) < 
K(2 m ,l,l) and if m > 14, £/ien K(2 m ,4) > K(2 m , 1, 1). 

The remaining cases a > 3 have a more uniform behavior. 
Lemma 9. For a > 3 and /or all m > 2 we have 
(3.3) A(a m , 2a) < K(a m , (a-1) 2 ) . 

We omit the proof of LemmaOfrom this extended abstract, but include a proof of Lemma[3J 
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Table 1. The inequality (Q for the case a. = (2 m+2 ) 
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K(2 m , 4) 


K(2 m ,l, 1) 
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2188 
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11 
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5798 


-298 


12 


15026 


15511 


-485 


13 


41262 


41835 


-573 


14 


113841 


113634 


207 


15 


315420 


310572 


4848 


16 


877320 


853467 


23853 



3.2. Proof of Lemma [HI By the computations in Table (TJ we only need to show that 
K(2 m , 4) - K(2 m , 1, 1) > for m > 14. Using we have 

K(2 m ,4:) ~ K(2 m ,l,l) = - [ \ 2 (0) m (\ 4 (9) - ^(O) 2 ) sin 2 9 d6 

7T Jo 

= - I \2(0) m (sm56 sm9 - sin 2 29) d9 
^ Jo 

= - I A 2 (^) m ^(2cos40-cos60- l) d9 
^ Jo 2 

= - [ A 2 (fl) m (2cos4fl-cos6#- l) d6 . 
n Jo 

The integrand f(8) of the last integral is symmetric about 9 = it/ 2 in that f(6) = f(n — 6). 
Thus, it suffices to prove that if m > 14, then 

(3.4) * \ 2 (6) m (2 cos 46 -cos 66 -I) d6 > 0. 

Jo 

To simplify our notation, set 

F(6) := 2cos4^-cos 60- 1 and A(0) := A 2 (0) = l + 2cos20. 
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We display these functions and the integrand in (13.41) for m = 8 in Figure [2j 





100- 




\{9) 8 F{9) 



Figure 2. The functions F(6), \(6), and X(9) 8 F(9). 



In the interval [0, |], the zeroes of F occur at 0, and ff , and A vanishes at |. Both 
functions are positive on [0, ^], and so 



(3.5) 



X m {9)F{9)d9 > / \ m {9)F{9)d9 



\\ m {9)F{9)\d9 . 



We show the positivity of f l3.4[) by showing that the right hand side of (I3.5P is positive for 
m > 14. This is equivalent to the following inequality, 



(3.6) 



\ m {9)F{9)d9 > 



\\ m {9)F{9)\d9 



\\ m {9)F{9)\d9 . 



The function X(9) is monotone decreasing in the interval [0, ~], and it vanishes at ~, so the 
maximum of |A(0)| on this interval is |A(f)| = 1. Also, \F(6)\ < 4 for all 9 e [0, |]. Thus we 
estimate the last integral in (13. 6p . 



\X m (9)F(9)\d9 < 
It is therefore enough to show that 



1 -4d0 



2tt 



(3.7) 



X m {9)F{9)d9 > / \\ m {9)F{9)\d9 + 



2tt 



for m > 14. We establish (13. 7p by induction on m > 14. This inequality holds for m = 14, 
as the left hand side is 



^ .u/„n„,„x ,„ 69 26374 /- 1679543168 
= T 77 7 255255 



13159.9 
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whereas the right hand side is 

/* |A»F(fl) \dt> + * = 63052312 V3 - + 1679543168 * 12837.1 
J* 1 3 17017 12 255255 

^ 12 

Suppose now that the inequality (13. 7p holds for some m > 14. 

As A(^) = 1 + a/3 and A is decreasing in [0, f], we have X{9) > 1 + \/3 for G [0, §]. 
Thus 

(3.8) y 12 A m+1 (#)F(#) d# > y 12 (l+VS) ■ X m (9)F(9) dO. 
Similarly, when 9 G |] we have that |A(0)| < l+v3, as A(|) = —1. Therefore, 

(3.9) 1 3 \\ m+1 (9)F(9) \d9 < I" (l+V3j ■ |A m (#)F(#) | d0. 
From the induction hypothesis and equations (I3.8P , and (I3.9p . we obtain 

f. _ZL n _ZL 

(3.10) y 12 X m+1 {9)F(9)d9 > y 12 (l+Vtj • \X m {9)F(9)\d9 

> j (l+V3) ■ |A m (0)F(0)|d0 + (lW3)-y 

9 

> / |A m+1 (#)F(#)p + — . 

3 

This completes the proof of Lemma El 
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